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;_i ' Abstract 

■^ . In this note we extend results of Olli concerning limits of point measures arising 

l/^ ■ from substitutions. We consider a general primitive substitution on a finite polygon 

set in M? and show that limits of certain atomic measures each converge to Lebesgue 

measure. 



q 

"S 1 Introduction 

Associating point measures to iterated substitutions goes back to Kakutani [7] who con- 
^ ' sidered division of the unit interval into two subintervals [0,a) and [a, 1]. If one repeats 

this division and places a point mass at each division point, the limit of these measures 
^ ! converges weak-* to a measure which is mutually singular with Lebesgue measure unless 

^ . a = 72, in which case it equals Lebesgue measure. 

'nI" . In [8], Olli generalized this to a family of substitutions in M^, namely Conway's pin- 

cn ■ wheel substitution and Sadun's generalization of it (see [lO])- Conway's original pinwheel 

substitution is a scheme for dividing a (1, 2, A/5)-triangle into five uniformly scaled copies of 
the original, and Sadun's generalization provides a way to substitute any right triangle into 
five triangles which are similar to the original, but not uniformly scaled. Since the trian- 
gles created by these divisions are similar to the original, the substitution can be repeated, 
thereby dividing the original triangle into smaller and smaller triangles. At each step k 
in this process, Olli defines three measures C,k, pk and u^ on the original triangle TZ based 
on the substitution. These generate three sequencees of measures that are related to the 
distribution of vertices and triangles. The measure C,k places a point mass at the barycenter 
of each triangle created at step k, pk places a point mass at each point in TZ for each vertex 
of each triangle which lands on the point, and Uk places a single point mass at each point 
which is a vertex of any triangle. Each measure is then normalized so as to be a probability 
measure. Olli then proves (|8], Theorem 1) that each of these measures converges to the 
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same measure in the weak-* topology, and that this hmiting measure is equal to (normal- 
ized) Lebesgue measure if and only if the original triangle was a (1, 2, v5)-triangle, that is, 
when the similar triangles at each step were uniformly scaled copies of TZ. 

We extend this result of Olli to other substitutions with uniform scaling. That is, we 
consider a finite set V of polygons in M^ and a substitution rule u on V which divides 
elements of V into copies of elements of V scaled down by a constant factor of A > 0. 
We assume that u is primitive in the sense that there is a fc such that for any p,q & V ii 
we divide p, k times, then it will contain a copy of q. This situation is quite common in 
the theory of substitution tilings such as the Penrose tiling, see pj and [11] for example. 
We assume that the elements of V are disjoint, and let X be the union of its elements, 
so that X is a disjoint union of a finite number of polygons embedded in M?. We assume 
that the elements of V are uniformly scaled so that the Lebesgue measure of X is 1. The 
substitution u can then be repeatedly applied to the space X, dividing each polygon into 
uniformly smaller ones, and we can define probability measures analogous to those defined 
in [H], that is, ^k will place a point mass at a consistently chosen internal point of each 
polygon created at stage k, p^ will place a point mass at each point in X for each vertex of 
each polygon which lands on the point, and 0"^ will place a single point mass at each point 
which is a vertex of any polygon (we change the name of these last measures from ujk to 
at because the u is usually reserved for the substitution rule in the literature concerning 
substitution tilings). Then we prove the following. 

Theorem 1.1. Each of the sequences {C,k}, {Pk} and {ck} converges weak-* to Lebesgue 
measure. 

This is consistent with ^ , as the only case there with a constant scaling factor is in the 
case of the original pinwheel tiling, and there the measures converge to Lebesgue measure. 

This note is organized as follows. In Section 2 we present the background material 
needed to define our measures, as well as recall the Perron- Frobenius theorem. Since primi- 
tive substitutions in M^ arise most often in the study of aperiodic tilings, we use terminology 
common to that setting (for instance, we will call the polygons created at each stage tiles). 
In Section 3 we define our measures, and prove that {C,k} and {pk} converge to Lebesgue 
measure using only the Perron-Frobenius theorem and general measure theory results. In 
Section 4 we use the fact that X is a continuous surjective image of the path space of a 
simple Bratteli diagram arising from the substitution to show that {crk} also converges to 
Lebesgue measure. 



2 Substitutions in M? 

A tile is a polygon in M^, possibly carrying a label. A patch is a finite set of tiles whose 
interiors are pairwise disjoint. If P is a patch, the support of P, denoted supp(P), is the 
union of its tiles. If f/ C M^, and P is a patch, then we let P{U) denote the set of tiles in P 
which intersect U. We are concerned with substitutions on tiles. Let V = {pi,P2, ■ ■ ■ ,Pn} 
be a finite set of polygons in M^, and without loss of generality assume that they are disjoint 
(so that, strictly speaking, V is itself a patch). In keeping with the literature on substitution 
tilings, we will call V the set of prototiles. For each p G "P, pick a distinguished point x(p) 
in its interior and call this the puncture of p. If t is a tile and t = h{p) for some p G P 
and isometry h of the plane, we will say that p is a copy of p, and that x(t) := /i(x(p)) is 
the puncture of t. We will assume that, perhaps after labeling, none of the prototiles are 
copies of each other. Denote by P* the set of patches whose elements are copies of elements 
of p. A substitution on P is a map uj : V ^^ V* such that there exists A > 1 such that 
supp(a;(p)) = Xp for all p E V. Clearly, u can be extended to a map a; : P* — t- P* in the 
obvious way, and so u can be iterated. We say that u is primitive if there exists M E N 
such that oj^^ (p) contains a copy of q for any p,q gV. 

Fix once and for all a set P of prototiles and a primitive substitution u. Let A be the 
N X N matrix whose {i,j) entry is the number of copies of prototile Pi in u}{pj). Primitivity 
of u implies primitivity of A, that is, there exists M E N such that the entries of A^'^ are 
all strictly positive. The following are well-known facts from the Perron-Frobenius theorem 
on primitive matrices (see |2] for example): 

1. The matrix A has a unique largest eigenvalue 7 > which has multiplicity 1. 

2. There is a unique left eigenvector vl of A for r with positive entries such that 
X]'^i(^) — 1- ^6 assume that all vectors are columns and so write vJ^A = 7t>^. 

3. There is a right eigenvector vr of A for 7 with strictly positive entries and vj^v^i = 1. 

4. The matrix vrvJ^ is the projection onto span{f/j}, and we have that 

lim -f-'^A'' = vrvI. 

fc— >oo 

In particular, if x G M^ then lim 'j~ A x = VrV^^x. 

When the matrix A arises from a substitution in MP, we also have the following: 

5 Assuming that the elements of P have been uniformly scaled so that the sum of their 
Lebesgue measures is 1, the ith entry of vl, VL{i), is rn{pi), the Lebesgue measure of 
Pi] in addition, 7 = A^ (see [H], Corollary 2.4). 



Example 2.1. Below is the Penrose substitution. 



u 




Here, the scaling constant is the golden ratio (p, and the ratios of the three side lengths 
on the tiles on the left are 1, (p, and (p^. We note that the copies on the right hand side 
are images of the original prototiles under orientation-preserving isometries; it is possible 
to present this substitution with just two prototiles but since the tiles have refiectional 
symmetries one would need to explicitly state the isometry for each tile on the right. In 
our case the substitution matrix is 



A 



The entries of A^ are all strictly positive, so u is primitive. One calculates that the largest 
eigenvalue of A is (pP', with left and right eigenvectors vl = ^l2^A 1 1 V' V^ ] ^^d f^j = 
"^ /(^2_|_i)[ \ \ p) p)Y after normalizing. One sees that the entries of vl do indeed add 
up to 1 and the ratios of its entries are exactly the relative areas of the prototiles. 

For more examples of substitutions in M^ we refer to [1], |1] and [5]. For more on the 
general theory of substitutions, we refer to Queffelec, [9] . 
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3 Point Measures 



In [8], Olli considers sequences of measures on a single right triangle which is then divided 
according to a generalized pinwheel scheme. She then shows that each of these sequences 
converges to the same measure. Because we have more than one tile type, we will instead 
define analogous measures on the union of the prototiles. Since we assumed that the 
prototiles are disjoint, the union of the prototiles embeds into R^ nicely. 
Let 

be the disjoint union of the prototiles. All measures we consider are defined on the cr-algebra 
of the Borel sets in X and so we make no further explicit reference to it. As in the previous 



section we assume that elements of V are uniformly scaled so that the Lebesgue measure 
m of X is equal to 1. Hence, m{pi) = viij)- 
Let 

% = X-'io\V) = {A-V(p) \peV}. 

Also let 

r=[j% 

k>0 

Then each Tfc is a patch (which is the union of the patches \~^uj^{pi)) consisting of copies 
of elements of X^^V. Each of the patches Tk has support X. From the definition of the 
matrix A, we have that the jth entry of the vector A^Ci is the number of copies of \~^pj 
in the patch \^^uj^{pi). In particular, if we define 

1 = [1 1 ■■■ 1]^ 

to be the column vector in R^ with 1 in every entry, then the total number of tiles in 
\^^uj^{p.i) is I'^A'^Ci, and the total number of tiles in Tk is I'^A'^l. 

An element t G TX is a scaled copy of an element of V, and so we can speak of its 
puncture without confusion - denote the puncture of t by x(t) as above. 

Definition 3.1. For each A; G N define a measure ^k on X by 



^'' = W~\^^^ 



\T\ A^Mt) 

where 6x indicates the point mass at the point x G X. 

For a tile t, we let v(t) denote the set of vertices of t. We also write v(P) for the set of 
vertices in the patch P. 

Definition 3.2. For each /c G N define a measure pk on X by 

For a Borel set E and for each tile in Tk which intersects E, pk counts one for each 
vertex in the tile contained in E, and then normalizes. Hopefully without confusion, we let 
V indicate the column vector in M^ whose ith entry is the number of vertices in the tile Pi. 
Then we see that, since the jth entry of the vector A''l is the number of copies of \~^pj in 
7fc, we must have that 

" \w{t)\=w^AH. 
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Definition 3.3. For each A; G N define a measure ak on X by 

1 



0"fe 



W{%)\ 



E 

xev{Tk) 



6t 



The space X can be seen as the disjoint union of all the prototiles. Each measure 
substitutes each prototile k times (without scaling) and assigns point masses to points 
inside each prototile, and then normalizes. The measure C,k (the distribution of prototiles 
after k division steps) puts a point mass at the puncture of each tile. The measure ak (the 
distribution of vertices after k division steps) puts a point mass at each vertex in the patch, 
while pk (the distribution of vertices, counted with multiplicity, after k division steps) puts 
a point mass at each vertex weighted by how many tiles intersect it. 



Example 3.4. In the case of the Penrose tiling from Example 12.11 the space X is the set 
of triangles on the left hand side. We will show what the measures C,2, p2 and (72 look like 
on supp({6}) C X. 




To calculate ^2 "we first find l^A^l = 26. Then there is a point mass with weight Y26 
at each puncture in the image above. 

The measures p2 and a2 put weights at the vertices of the tiles. Since each tile has three 
vertices, we have that v^A^l = 3 ■ 26 = 78. Furthermore, after substituting twice the tiles 
a and b each have 6 vertices and tiles c and d have 9 vertices, and so |v(72)| = 30. Thus p2 
and (72 put weights on the vertices according to the following image: 




/ys 



P2 




For the rest of this section, we prove Theorem I l.ll for {^fc} and {pk}- Our proof relies only 
on the Perron-Frobenius theorem and general measure theory results. We prove Theorem 
11.11 for {ak} using the theory of Bratteli diagrams, see Section 4. 
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Lemma 3.5. ([3]) If a sequence of Borel measures {i^k} converges to u weak-* and if E is 
a Borel set such that v{dE) = 0, then we have that Vk{E) — )■ ^{E). 

Lemma 3.6. Let {z/^} be a sequence of measures on X such that for any t & T the sequence 
of numbers {i^k{t)} converges to m{t). Let L be an edge of some tile in 7^. Then L has 
measure zero with respect to any weak-* limit point of {uk}. 

Proof. Let u he a cluster point of {z/^}. Let e > and find 6 > such that m{Bs{L)) < 
e. Find / > such that 5 is greater than the diameter of any element of X^^V. Then 
supp(7I(L)) c Bs{L). 

Let / be a continuous function with < /(x) < 1 for all z G X, such that f{x) = 1 
for all X G L and also such that / is supported on supp(Ti{L)) (such a function exists by 
Urysohn's lemma). Then we have 

z/(L) = Xhdu < fdu = ^lirn / / duk 

< lim / Xsupp(7i(L))dz/fc = lim i/fc(supp(7I(L))) 

fc— j-oo J k—^oo 

< lim y^ Ukit) = y^ mit) < e 

k~>oo \ ^-^ I ^-^ 

\teTi{L) J teTiiL) 

n 

Remark 3.7. The above lemma is the analogous of Theorem 2 in [8]. Though the statement 
in [8] about {C,k} is correct we do not see why the proof is. 

Proposition 3.8. Let {uk} be a sequence of measures on X such that for any t E T the 
sequence of numbers {i^k{t)} converges to m(t). Then {uk} converges weak-* to m. 

Proof. First we note that T is a countable set, and for any open set U G X and x eU we 
can find t eT such that x Et dU . So T generates the Borel a-algebra on X. 

Let v' be a cluster point of {vk}- By Lemma [3.61 v'idt) = for all t G T and hence, by 
Lemma [3.51 i/'(t) = m{t) for all t G T and so u' = m. 

Now, since the closed unit ball is compact in the weak-* topology and {t^k} has only 
one cluster point (Lebesgue measure) we conclude that {uk} converges to m weak-*. D 

As we see below. Proposition 13.81 is a powerful tool to establish the convergence of {C,k} 
and {pk}. 

Lemma 3.9. If t G T then the sequence {^k(t)} converges to m(t). 



Proof. Let t E Tj. For k > j, $,k{t) counts the number of tiles in the patch X^^'^^u'^^^it) 
and divides it by the number of tiles among all Tfc. We show that this ratio converges to 
the Lebesgue measure of t as A; — )> oo. 

We know that t is a copy of some element of X~^V, say X~^Ps- For k > j, the number 
of tiles in the patch X^^^^u^^^{t) G Tk is equal to l^A^'^Cg- Hence we have 



-)■ 



l^VRvies t^VR-VLi-s) VLi-s) 



l^A^VRvll f^iX^^VR) A2J' 



Since vl{s) is the Lebesgue measure of ps for any s, this is equal to the Lebesgue measure 
of Ps divided by A^-', which is the Lebesgue measure of t (a copy of X~^Ps)- D 

Corollary 3.10. The sequence {C,k} converges to m weak-*. 

We now turn to pk- 

Lemma 3.11. Let L be an edge in some tile in T. Then the sequence of numbers {pk{L)} 
converges to 0. 

Proof. We first observe that if L is the edge of some tile t G Tj, then the substitution divides 
L into some number of sub-edges - for /c > j, we denote this set of sub edges as uj^~^{L). If 
D is the minimum edge length among all prototiles, then the number of elements of a;^~-'(L) 
is bounded by X'^i{L)/d, where i{L) denotes the length of L. 

Next, we know that pk assigns one point mass to L for each tile vertex which intersects 
L, and then divides by the total number of vertices with multiplicity of tiles in 7^. Because 
there are only a finite number of prototiles, it is possible to find C > such that the number 
of such point masses is bounded by C ■ \u'^^^{L)\. Together with the previous paragraph, 
this implies that 

Pk{L) < 



-)■ 



1 CX^i{L) 

ce{L) X'' 



d X'^'^v'^vrvJ^I 
-^ 

D 

Lemma 3.12. If t G T then the sequence {pk{t)} converges to m{t). 

Proof. Suppose that t E Tj, that t is a copy of X^^Ps G V, and k > j. Then before 
normalizing, Pk{t) counts v(t') for each t' Elk contained in t, plus some contributions from 
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tiles not contained in t whose vertices intersect t. Since all these additional contributions 
must intersect the boundary of t, they must be dominated by pk{d{t)), which by Lemma 
13.111 converges to zero. Hence we must have that 

lim pk{t) = lim V v(t') = lim 



k^oo fc— >oo V^A^i ^-^ k^roo V^y4'^l 

t'ct.t'eTI- 



v^VRvles "^ vr-vl{s) vl{s) 



which, as before, is equal to m(t). D 

Corollary 3.13. The sequence {pk} converges to m weak-*. 

4 Convergence of {ck} 

To prove that cr^ converges to m, we use the theory of Bratteli diagrams. For the reader's 
convenience we recall some of the key definitions below. 

A Bratteli diagram is an infinite directed graph B = {V,E,r,s), where V denotes the 
vertex set, E the edge set and r, s are the range and source maps from E to V. Furthermore, 
the vertex set V is partitioned into disjoint finite sets {Vn}nm, called levels, such that for 
each edge e E E, s(e) G Vn implies that r(e) G V^+i and also such that r~^{v) and s~^{v) 
are finite and nonempty for each v G V \Vq. The path space of B is the set 

Xb = {{xi)i(=n I Xi G E,r{xi) = s{xi+i) for all i G N}. 

If En is the set of edges with s(e) G Vn, then we can view Xb as a subspace of the space 
Y[En with each of the En given the discrete topology. Given a sequence (a;i,X2, . . . ,Xn) 
with xi G -El and r(xj) = s(xj+i) for all i, let 

C(xi, X2, . . . , x„) = {iyi)ieN \ Vi = Xi ioi I < i < n}. 

Sets of the above form are called cylinder sets; they are both open and closed in Xb and 
generate the topology on Xb- 
Let 

Rb = {{x, y) G Xb x Xb \ there exists z G N such that Xk = yk for all k > i}. 

Then _Rb is an equivalence relation on Xb] if {x,y) G -Rb then x and ?/ are said to be tail 
equivalent. 

A Borel measure on Xb is said to be RB-invariant if whenever C{xi,X2, ■ ■ ■ ,Xn) and 
C{x't^,x'2, . . . , x'^ are cylinder sets with r(x„) = 'r(x^) then 

/i(C(a;i, X2, . . . , Xn)) = piC{x[, x'^, ..., <)) 
9 



Suppose that B = (V, E, r, s) is a Bratteli diagram and there exists N G N such that 
|Ki| = ^ for all n. Write each of the Vn as 

and write E{v, w) for the set of edges between vertices v and w. Suppose that the cardinality 
of the set E [Vj \v/^ ) depends only on i and j. If this is all satisfied, we say that B is 
stationary; the edges drawn between levels look the same at every level. In this case, let 
Ab be the N x N matrix whose {i,j) entry is the cardinality of the set E ( v^ , f >" ) ; Ab 
is called the incidence matrix of the stationary diagram. 

It is known (see for example [6j) that if A is a primitive matrix, then there exists only 
one i?B-invariant probability measure /xas on Xb- If « is the Perron- Frobenius eigenvalue 
of Ab and vl is the left Perron- Frobenius eigenvector of A normalized so its entries sum to 
1, then 

/XAg(C(xi,...,x„)) = a""t;L(r(x„)) (2) 

where it is understood that vl can be seen as a function on the vertices. 

Now, let us return to our chosen primitive substitution cj on P as before. Construct 
from this data a stationary Bratteli diagram B where at each level the vertex set is a copy 
of the prototile set, and there is an edge from pj to pi for each copy of pi in u}{pj). Each 
edge e with s{e) = pj and r(e) = pi labels a way that a copy of X^^pi sits inside pj. The 
incidence matrix of this diagram Ab is then therefore the same primitive matrix A from 
the previous sections. 

Each edge in B from pj to pi corresponds to a specific copy of pi in co{pj). Because of 
this, as in [8] we can associate to each tile t in 7fc a finite path (xi, . . . , Xk) in B. The edge 
Xi corresponds to the scaled copy of r(xj) in s{xi) which contains t. Similarly, each point 
X in X is labeled by an infinite sequence of edges (xj)jgN, and if x lies on the edge of some 
tile then it is associated to a finite number of sequences. 

Define ip : Xb — ?■ X by saying ^(a;j)jgN is the point given by the labeling (xj)jgN- This 
map is continuous and finite-to-one. Furthermore, if t is a tile in 7fc, then ip'^lt) is the 
cylinder set given the labeling mentioned above. Recall that the measure fi^ defines a 
measure ipfiA on X by the formula ipfiAiE) = fiA{ip~^{E)) for any Borel set E C X. 

Lemma 4.1. The measure ip^^A is equal to m. 

Proof. This measure agrees with m on elements of T by equation ([2]), and so, as before, 
they must be equal. D 

We can now prove convergence of {o^k}- 

Proposition 4.2. The sequence {o^k} converges to m weak-*. 
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Proof. Let a he a cluster point for {cTk}, say a = lim cr„^. 

As before our first step is to show that the a measure of an edge is zero. For this, notice 
that the measures a, a^ and m can be seen as elements of the dual of C{X). Also, (as in [8]) 
for all k and all / G C{X), o'k{f) is between two constant multiples of Pk{f) and so, since 
{pk} converges to Lebesgue measure, we have that cr(/) is between two constant multiples 
of m{f) for all / G C{X). Now, since the continuous functions are dense in L^{m), this 
last statement implies that a «m and hence the a measure of an edge is zero. 

By Lemma [3. 5[ o"„.(t) converges to a{t) for all t &T. Also, we know that if t and t' are 
two tiles of the same type created at the same level s, then for A; > s we have (Jkii) = <^k{t')- 
Thus a{t) = a{t'). 

Now, suppose that r/ is a puUback of a, that is, iprj = a. Then the above paragraph 
implies that whenever C and C are cylinder sets which end at the same vertex, then we 
must have that //(C) = //(C), that is, t] is i?B-invariant (this is because cylinders ending at 
the same vertex correspond to tiles of the same type created at the same level). Since pa 
is the only i^^-invariant measure we obtain that rj = p^ and hence iprj = ippA and a = m 
as desired. D 

Proof of Theorem \1.1[ This combines Corollary 13.101 Corollary 13.131 and Proposition 14.21 

D 
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